# @Version : 1.0
# @Author  : 刘宇
# @File    : 06_recursion.py
# @Time    : 2025/10/10 10:48

# def test(n):
#     if n>2:
#         test(n-1)
#     print("n=",n)
# # 2 3 4
# test(4)

# 递归：执行一次就开一个栈空间，然后一直进行判断，直到符合条件，开始返回值输出
def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1) # 1*2*3*4

print(factorial(4))


